home *** CD-ROM | disk | FTP | other *** search
/ Linux Cubed Series 3: Developer Tools / Linux Cubed Series 3 - Developer Tools.iso / devel / db / esm-3.1 / esm-3 / usr / local / sm / src / serverlib / lm / lockCompatible.c < prev    next >
Encoding:
C/C++ Source or Header  |  1996-05-05  |  3.9 KB  |  160 lines
  1. /*
  2.  *   $RCSfile: lockCompatible.c,v $  
  3.  *   $Revision: 1.1.1.1 $  
  4.  *   $Date: 1996/05/04 21:55:51 $      
  5.  */ 
  6. /**********************************************************************
  7. * EXODUS Database Toolkit Software
  8. * Copyright (c) 1991 Computer Sciences Department, University of
  9. *                    Wisconsin -- Madison
  10. * All Rights Reserved.
  11. *
  12. * Permission to use, copy, modify and distribute this software and its
  13. * documentation is hereby granted, provided that both the copyright
  14. * notice and this permission notice appear in all copies of the
  15. * software, derivative works or modified versions, and any portions
  16. * thereof, and that both notices appear in supporting documentation.
  17. *
  18. * THE COMPUTER SCIENCES DEPARTMENT OF THE UNIVERSITY OF WISCONSIN --
  19. * MADISON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS" CONDITION.  
  20. * THE DEPARTMENT DISCLAIMS ANY LIABILITY OF ANY KIND FOR ANY DAMAGES
  21. * WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
  22. *
  23. * The EXODUS Project Group requests users of this software to return 
  24. * any improvements or extensions that they make to:
  25. *
  26. *   EXODUS Project Group 
  27. *     c/o David J. DeWitt and Michael J. Carey
  28. *   Computer Sciences Department
  29. *   University of Wisconsin -- Madison
  30. *   Madison, WI 53706
  31. *
  32. *     or exodus@cs.wisc.edu
  33. *
  34. * In addition, the EXODUS Project Group requests that users grant the 
  35. * Computer Sciences Department rights to redistribute these changes.
  36. **********************************************************************/
  37.  
  38. #include "sysdefs.h"
  39. #include "ess.h"
  40. #include "checking.h"
  41. #include "trace.h"
  42. #include "error.h"
  43. #include "list.h"
  44. #include "pool.h"
  45. #include "tid.h"
  46. #include "io.h"
  47. #include "lock.h"
  48. #include "object.h"
  49. #include "msgdefs.h"
  50. #include "thread.h"
  51. #include "semaphore.h"
  52. #include "link.h"
  53. #include "lsn.h"
  54. #include "latch.h"
  55. #include "bf.h"
  56. #include "volume.h"
  57. #include "trans.h"
  58. #include "lm_intfuncs.h"
  59. #include "lm_extfuncs.h"
  60. #include "lock_globals.h"
  61.  
  62.  
  63.  int
  64. lockCompatible (
  65.  
  66.     register LOCKHEADER    *lockHeader,
  67.     register LOCKMODE    requestMode 
  68. )
  69. {
  70.  
  71.     TRPRINT(TR_LOCK, TR_LEVEL_1, ("requestMode:%s", GETMODE(requestMode)));
  72.  
  73.     /*
  74.      *    check to see how many locks are held
  75.      */
  76.     if (lockHeader->lockCount < NUM_LOCK_MODES)    {
  77.  
  78.         register LOCKENTRY    *lockEntry;
  79.  
  80.         /*
  81.          *    Get a pointer to the bucket
  82.          */
  83.         lockEntry = (LOCKENTRY *) FIRST_LIST_ELEMENT( &(lockHeader->grantedList) );
  84.  
  85.         /*
  86.          *    search down the list
  87.          */
  88.         while (lockEntry != NULL)    {
  89.  
  90.             TRPRINT(TR_LOCK, TR_LEVEL_2, ("looking at tid:%x lockMode:%s",
  91.                               GETTID(lockEntry->headerList.transRec),
  92.                               GETMODE(lockEntry->lockMode)));
  93.  
  94.             /*
  95.              *    check the entry magic number
  96.              */
  97.             CHECK_LOCKENTRY_MAGIC(lockEntry);
  98.  
  99.             /*
  100.              *    check to see if the lock is compatible
  101.              */
  102.             if (!LM_Compat[lockEntry->lockMode][requestMode])    {
  103.  
  104.                 TRPRINT(TR_LOCK, TR_LEVEL_2, ("not compatible:%s",
  105.                         GETMODE(lockEntry->lockMode)));
  106.                 return(FALSE);
  107.             }
  108.  
  109.             /*
  110.              *    look at the next element in the list
  111.              */
  112.             lockEntry = (LOCKENTRY *) NEXT_LIST_ELEMENT( &(lockEntry->headerList.list) );
  113.         }
  114.  
  115.         /*
  116.          *    if we are here we all locks are compatible
  117.          */
  118.         TRPRINT(TR_LOCK, TR_LEVEL_2, ("all locks compatible"));
  119.         return(TRUE);
  120.  
  121.     } else {
  122.  
  123.         register LOCKMODE    lockMode;
  124.         register UONE        *lockCount;
  125.  
  126.         /*
  127.          *    search starting at one less than the current supremum
  128.          */
  129.         for (lockMode = lockHeader->supremum,
  130.              lockCount = &(lockHeader->modeCount[lockMode]);
  131.              lockMode > NL;
  132.              lockMode--, lockCount--)    {
  133.  
  134.             TRPRINT(TR_LOCK, TR_LEVEL_2, ("checking mode:%s count:%d",
  135.                     GETMODE(lockMode), *lockCount));
  136.  
  137.             /*
  138.              *    check to see if the count is non zero
  139.              */
  140.             if (*lockCount != 0)    {
  141.  
  142.                 /*
  143.                  *    check to see if the lock is compatible
  144.                  */
  145.                 if (!LM_Compat[lockMode][requestMode])    {
  146.  
  147.                     TRPRINT(TR_LOCK, TR_LEVEL_2, ("not compatible:%s", GETMODE(lockMode)));
  148.                     return(FALSE);
  149.                 }
  150.             }
  151.         }
  152.  
  153.         /*
  154.          *    if we get to here we are compatible
  155.          */
  156.         TRPRINT(TR_LOCK, TR_LEVEL_2, ("all locks compatible"));
  157.         return(TRUE);
  158.     }
  159. }
  160.